Efficient Analyzing General Dominant Relationship Based on Partial Order Models
نویسندگان
چکیده
Skyline query is very important because it is the basis of many applications, e.g., decision making, user-preference queries. Given an N-dimensional dataset D, a point p is said to dominate another point q if p is better than q in at least one dimension and equal to or better than q in the remaining dimensions. In this paper, we study a generalized problem of skyline query that, users are more interested in the details of the dominant relationship in a dataset, i.e., a point p dominates how many other points and whom they are. We show that the existing framework proposed in [17] can not efficiently solve this problem. We find the interrelated connection between the partial order and the dominant relationship. Based on this discovery, we propose a new data structure, ParCube, which concisely represents the dominant relationship. We propose some effective strategies to construct ParCube. Extensive experiments illustrate the efficiency of our methods. key words: skyline query, algorithm, dominant relationship analysis, performance evaluation
منابع مشابه
Efficient General Dominant Relationship Analysis based on Partial Order Models
Due to the importance of skyline query in many applications, it has been attracted much attention recently. Given a k-dimensional dataset D, a point p is said to dominate another point q if p is better than q in at least one dimension and equal to or better than q in the remaining dimensions. However, in some real applications, users are more interested in the detail of the general dominant rel...
متن کاملA new methodology for deriving the efficient frontier of stocks portfolios: An advanced risk-return model
In this paper after a general literature review on the concept of Efficient Frontier (EF), an important inadequacy of the Variance based models for deriving EFs and the high necessity for applying another risk measure is exemplified. In this regard for this study the risk measure of Lower Partial Moment of the first order is decided to replace Variance. Because of the particular shape of the pr...
متن کاملAnalyzing Effect of Organizational Strategies on Organizational results using system dynamics based upon EFQM model
Abstract: In order to evaluate the relationship between Organizational Strategies and Organizational results, a comprehensive model is required, which should be able to capture all aspects of business excellence. The EFQM model is suitable tool to observe these factors. The EFQM model consists of two main domains: Enablers and Results. The first domain which includes processes and systems in g...
متن کاملنگاهی به مدل های ارتباطی پزشک - بیمار و چالش های مرتبط با آن
Medicine is known as a combination of science and art. Besides knowledge, a good physician should be equipped with the art of establishing communication with patients. The keystone of any efficient relationship like a therapeutic one is trust, and its deterioration makes the relationship deficient and based on mere need. Therefore, establishing an efficient relationship brings about positive re...
متن کاملEvaluation of Price Setting Models in Iran’s Economy (DSGE Approach)
Despite the consensus on the importance of nominal rigidities, there is no general agreement among monetary economists regarding the most appropriate and consistent pricing model that must be used to assess the effects of monetary policies in the economy. Due to the lack of empirical evidence with relation to the pricing behavior of Iranian firms, there is no general agreement on how to introd...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEICE Transactions
دوره 93-D شماره
صفحات -
تاریخ انتشار 2010